Connected and connectivity multifunctions
نویسندگان
چکیده
منابع مشابه
High connectivity keeping connected subgraph
It was proved by Mader that, for every integer l, every k-connected graph of sufficiently large order contains a vertex set X of order precisely l such that G−X is (k − 2)-connected. This is no longer true if we require X to be connected, even for l = 3. Motivated by this fact, we are trying to find an ”obstruction” for k-connected graphs without such a connected subgraph. It turns out that the...
متن کاملAttribute-space connectivity and connected filters
In this paper connected operators from mathematical morphology are extended to a wider class of operators, which are based on connectivities in higher dimensional spaces, similar to scale spaces, which will be called attribute-spaces. Though some properties of connected filters are lost, granulometries can be defined under certain conditions, and pattern spectra in most cases. The advantage of ...
متن کاملMaximally local connectivity and connected components of augmented cubes
Article history: Received 8 August 2008 Received in revised form 21 January 2012 Accepted 8 March 2014 Available online 19 March 2014
متن کاملContractible configurations, Z3-connectivity, Z3-flows and triangularly connected graphs
Tutte conjectured that every 4-edge connected graph admits a nowhere-zero Z3-flow and Jaeger, Linial, Payan and Tarsi conjectured that every 5-edge connected graph is Z3-connected. In this paper, we characterize the triangularly connected graphs G that are Γ-connected for any Abelian group Γ with |Γ| ≥ 3. Therefore, these two conjectures are verified for the family of triangularly connected gra...
متن کاملSLIGHTLY m - CONTINUOUS MULTIFUNCTIONS
We introduce a new class of multifunctions called a slightly m-continuous multifunction which is a generalization of both slightly continuous functions [10] and m-continuous multifunctions [33]. In this paper we obtain several properties of such a multifunction.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1977
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1977-0445444-4